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Abstract 

We consider a half-duplex diamond relay channel, which consists of one source-destination pair 
and two relay nodes connected with two-way rate-limited out-of-band conferencing links. Three basic 
schemes and their achievable rates are studied: For the decode-and-forward (DF) scheme, we obtain the 
achievable rate by letting the source send a common message and two private messages; for the compress- 
and-forward (CF) scheme, we exploit the conferencing links to help with the compression of the received 
signals, or to exchange messages intended for the second hop to introduce certain cooperation; for the 
amplify-and-forward (AF) scheme, we study the optimal combining strategy between the received signals 
from the source and the conferencing link. Moreover, we show that these schemes could achieve the 
capacity upper bound under certain conditions. Finally, we evaluate the various rates for the Gaussian 
case with numerical results. 

Index Terms 

Diamond relay channel, conferencing, decode-and-forward, compress-and-forward, amplify-and- 
forward. 



I. Introduction 

In most beyond-3G wireless technologies such as WiMAX and 3GPP UMTS Long Term 
Evolution (LTE), the concept of relaying is introduced to provide coverage extension and increase 
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capacity. From the information-theoretical viewpoint, the capacity bounds of the traditional three- 
node relay channel have been well studied m-JH, and various achievable schemes, such as 
decode-and-forward (DF) and compress-and-forward (CF), have been proposed. For the half- 
duplex relay channel, in [31 and the references therein the authors have studied the achievable 
rates and the power allocation problem. 

For the case with two relay nodes and no direct link between the source and the destination, 
termed as the diamond relay channel, various achievable rates were studied in [|5l|-[l8]|. In 
particular, the authors in |l5l discussed the capacity upper bound and the achievable rates using 
the DF and amplify-and-forward (AF) schemes under the full-duplex relaying mode. Under 
the half-duplex mode, the authors in |[6l| discussed the achievable rates using two time-sharing 
schemes, i.e., the simultaneous relaying and alternative relaying schemes. By further exploring 
partial collaboration between the two relays, the authors in |[8l developed some DF schemes 
based on dirty paper coding (DPC) and block Markov encoding (BME), where the DF scheme 
is shown to be optimal in some special cases [|3- 

In practical communication systems, some nodes might have extra out-of-band connections 
with the others, e.g., through blue-tooth, WiFi, optical fiber, etc., to exchange certain information 
and improve the overall system performance. From the information-theoretical viewpoint, such 
kind of interaction can be modeled as nodes conferencing ll9ll- [[T3l . Specifically, for multiple 
access channel (MAC) [91, encoder conferencing was used to exchange part of the source 
messages, and it is proved that one-round conferencing scheme is optimal. For the broadcast 
channel (BC) in jTOl. the decoders was designed to first compress the received signal, and then 
transmit the corresponding binning index number to the other through the receivers conferencing 
links. In ifTOl . ifTTl . it was shown that the one-round scheme is optimal for physically degraded 
BC channel, while the two-round and three-round schemes can outperform the one-round one 
in general cases. Moreover, in [[T2| and lfT3l . the achievable rate of the compound MAC channel 
with transmitter and receiver conferencing was discussed, and some capacity results for the 
degraded cases were provided. 

In this paper, we consider a two-hop diamond relay channel, which contains two half-duplex 
relay nodes. We assume that the relays can conduct conferencing with each other via some 
orthogonal out-of-band links [[T4ll . Generally, the conferencing links can be used to exchange a 
compressed version of the received signals at the relays ifTOl . part of the messages intended to the 
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destination between the two relays |l9l, or just to forward the received signal to the other relay 
jH. With these ideas, we develop relaying schemes based on the DF, CF, and AF schemes by 
exploiting the inter-relay conferencing, for both the cases of discrete memoryless channel (DMC) 
and Gaussian channel. Moreover, in stead of considering multi -round conferencing scheme [flOll . 
[fm . we just concentrate on the simple one-round conferencing scheme, which means that the 
relays simultaneously process their received signal and conduct conferencing with the other in 
the same time slot. The main results of the paper are summarized as follows: 

1) For the DF relaying scheme, we let the source to transmit one common message to both 
relays and one private message to each relay. We prove that for the DMC case, the DF 
scheme could achieve the capacity cut-set bound just with finite conferencing link rates; for 
the Gaussian case, the cut-set bound is asymptotically achieved when the source-to-relay 
link signal-to-noise ratios (SNR) go to infinity. 

2) For the CF relaying scheme, we develop three schemes: one using conferencing links to help 
the compression, and the other two using them to partially or fully exchange the binning 
index of the compressed receiver signal. We prove that for the Gaussian case, when the 
SNRs of the BC channel or the MAC channel go to infinity, the capacity upper bound is 
asymptotically achievable. 

3) For the AF relaying scheme, we investigate the optimal combining problem between the 
received signals from the source and the other relay. Generally, it is not a concave problem, 
while semidefinite relaxation can be applied to transform it to a quasi-concave problem. 

The remainder of the paper is organized as follows. In Section II, we introduce all the 
assumptions and channel models. In Section III, we derive the capacity upper bound and the 
achievable rates for the DF, CF, and AF schemes. Moreover, we discuss some capacity achieving 
cases. In Section IV, we show some simulation and numerical results. Finally, the paper is 
concluded in Section VI. 

We define the following notations used throughout this paper: log(x) is the base-2 logarithm; 
Tr(A) is the trace of matrix A; and ^{x) is real part of x. 

II. Assumptions and System Model 

In this paper, we consider a diamond relay channel with out-of-band conferencing links 
between the relays, as shown in Fig. [H which contains one source node, one destination node, 
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and two relays. There is no direct link between the source and destination. The relay nodes 
work in a half-duplex mode: the source transmits and the two relays listen in the first time slot; 
the relays simutaneously transmit and the destination listens in the second time slot. Denote the 
time fraction allocated to the first slot as A, with A G (0, 1), and the time fraction for the second 
slot as A = 1 — A. The capacity of the conferencing link from relay 1 to relay 2 is given Cu, 
and C21 is defined similarly. Furthermore, these two conferencing links are orthogonal to each 
other and outside the bandwidth used by the source-to-relay and relay-to-destination links. The 
time scheduling of the transmissions at the source, relays, and conferencing links is shown in 
Fig. |2(a)] and Fig. [2(b)| 



In this paper, we assume that for the DF and CF relaying schemes, we adopt the CF scheme 
as the conferencing strategy; and for the AF relaying scheme, we adopt the AF scheme for 
conferencing. Due to this assumption, we note that the transmission scheduling schemes for 
DF, CF, and AF are different: For the DF and CF relaying schemes, the block length of the 
conferencing link codewords is equal to the sum of those for the source and relay transmission 
codewords; on the other hand, for the AF relaying scheme, the block lengthes of these three 
codewords should be the same, and the conferencing link rate is subject to a one-half half-duplex 
penalty. Moreover, due to the relay conferencing, there will be a one-block delay between the 
transmissions at the source and the relays, as shown in Fig. |2(a)| and Fig. |2(b)| , which requires 
the relays to buffer one block of source signals for each relaying operation. Assume that during 
each block, the communication rate is R, and we need to transmit B blocks in total. Thus, 
the average information rate is -R;^^ —^R,asB goes to infinity. In this paper, we focus on 
one-block transmission and the associated coding scheme without specifying the delay in the 
proof of the achievability. 

For the Gaussian case, we further define the following channel input-output relationship. The 
received signal yi from the source at the i-th relay (z = 1, 2) is given as 

Vi = hiX + ni, i = 1,2, (1) 

where x is the signal transmitted by the source with power P5, hi is the complex channel gain 
of the 2-th source-to-relay link, and rij's are the independently and identically distributed (i.i.d.) 
circularly symmetric complex Gaussian (CSCG) noise with distribution CJ\f{0, 1). 

In the second hop, signal Xi with average power Pr, is transmitted from the i-th relay to the 
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destination; and the received signal y at the destination is given as 

2 

y = ^ 9iXi + n, (2) 

i=l 

where gi is the complex channel gain of the i-th relay-to-destination link, and n is the CSCG 
noise with distribution CJ\f{0, 1). For convenience, we define the link SNRs as 

j, = \hi\^Ps, ^, = \g,\^PR, 2 = 1,2. (3) 

III. Capacity Upper Bound and Achievable Rates 

In this section, we exam the capacity upper bound and the achievable rates of the considered 
channel with the following three relaying schemes: DF, CF, and AF, respectively. Moreover, we 
prove some capacity achieving results under special conditions. To be concise, in each relaying 
scheme we generically describe the coding scheme for the i-th relay (i = 1,2), where we use 
(3 — ?) to refer to the other relay index for the convenience of description. 

A. Capacity Upper Bound 

In this subsection, we first study the capacity upper bound for the considered channel. The 
upper bound is derived by the cut-set theory 

Theorem 3.1: The capacity upper bound for the discrete memory less diamond relay channel 
with conferencing links is given as 

IiX■,Y^,Y,)IiX^,X,■,Y) 
I iX;Y^,Y,) + I iX,,X,-Yy 

over distribution p{x)p{yi, y2\x)p{xi, X2)p{y\xi, X2). 

Proof: By the cut-set bound, we have Cupper < min {AJ {X; Yi, Y2) , XI {Xi, X2; Y)}, which 

comes from the broadcast (BC) cut-set and multiple access (MAC) cut-set ll20l . We then 

optimize over A to obtain a better bound, and the minimum value is achieved iff the two terms 

are equal, which means A* = j^^,y^^yj^'^j^^'^^ .^^ . With this optimal A, we obtain the upper 

bound in (HI). ■ 

This theorem implies that the capacity upper bound is achieved only when a common message 

with the rate given in @) is sent and can be perfectly decoded by both of the relays in a 

cooperative way. 
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For the Gaussian case, since these two-hop communications are independent with each other 
(i.e., maximizing Cupper nieans maximizing I {X;Yi,Y2) and I {Xi, X2;Y), respectively), we 
choose X, Xi, and X2 to be independent CSCG with distribution CAf{0, Ps), CAf{0, Pr), and 
CJ\f (0, Pr), respectively; and the corresponding capacity upper bound is given by the following 
corollary. 

Corollary 3.1: For the Gaussian case, we have the following capacity upper bound 



B. DF Achievable Rate 

Main idea: For the DF scheme, the source transmits three messages: one common message 
Wq to both of the relays, and one private message to each of the relays, denoted as wi and 
W2, respectively. In the i-th relay, it compresses the received signal from the source, and sends 
the corresponding binning index through the conferencing link to the other relay, which helps 
with decoding the desired common message. In the second hop, the channel is indeed a MAC 
with common information. In the next, we first consider the DMC case and then consider the 
Gaussian case. 

1 ) DF Rate for the DMC Case: We first focus on the first hop that is a BC channel with 
receiver one-round conferencing, for which the authors in [[TOl investigated the two cases with 
two independent messages and only one common message, respectively. In this subsection, we 
extend their results with a more general coding scheme, and have the following lemma. 

Lemma 3.1: The achievable rate region of the general discrete memoryless BC with common 
message and decoder conferencing is given as 




(5) 




p{uo)p{ui \uo)p{u2\uo)x(uo,ui ,u2)p(yi ,y2 \x)piyi \yi)p[y2 \y2) 



( 



< 



V 



R^^Ri< XI (Uo,Ui;Y3.i,Y?j , 

Ro + Ri + R2< XI (Ui- Fs-., Yi\Uo) + XI (Uq, U^^,; Y,, Ys-^) - XI {Ui, f/al^o) 
2Ro + Ri + R2<XI (Uo, Ui; %, Fi) + XI (Uo, U2; Fi, ^2) - XI {Ui, U2\Uo) , 



>. (6) 
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subject to the following constraints 



Ci.3_. > A/ f Y,- YA-\I( Y,- Y 



2= 1,2, 



(7) 



where Rq, Ri, and R2 are the rates of the common message, the private message for the first 
relay and the private message for the second relay, respectively, and Uq, Ui, U2, Yi, and Y2 are 
auxiliary random variables defined on arbitrary finite sets with the distribution given in 

Proof: See Appendix lAl ■ 

For the second hop, i.e., the MAC with common message, the achievable rate region is well 
studied, which is presented in the following lemma. 

Lemma 3.2: The achievable rate for discrete memoryless MAC with common message is 
given as [16] 

{Ro,Ri,R2): Ro,Ri,R2>0, 
Ri<XI {Xi;Y\U,X2), 

R2<\I{X2;Y\U,Xi), >, (8) 

Ri + R2<XI {Xi,X2;Y\U), 
[ Ro + Ri + R2<XI{U,X^,X2;Y). ^ 
where U is an auxiliary random variable defined on arbitrary finite set with the distribution given 
in dS]). 

From the Lemmas 13.11 and 13. 2[ we have the following theorem for the achievable rate of the 
considered diamond relay channel. 

Theorem 3.2: The achievable rate of the DMC diamond relay channel with conferencing links 
is given as 



-Rmac — 

p{xo)p{xi\u)p{x2 \u)p{y\xi,X2) 



-Rdf = max i?o + -Ri + -^2- 

X,{B^),B,1,R2)€RbC n ^MAC 



(9) 



Corollary 3.2: For the DMC case, the capacity upper bound given in & is achieved with 
finite C12 and C21, which are upper-bounded as 

C,2<yH{Y^\Y2) 
C2i<X*H{Y2\Yi) 

where A* is defined in Theorem 13. 1[ 



(10) 
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Proof: First, we notice that using one common message only is sufficient to achieve the 
capacity upper bound; so we focus on the case with only one common message transmitted. In 
by choosing Ui and U2 as constants (also by Theorem 3 in IfTOll ). we obtain 

< A* min {/ [X- Y,, , I (X; Y^, Fi) } , (11) 

subject to C12 > yi (Yi, Yi^-yi (Yi, ^2) and C21 > A*/ (Y2; ^2) - A*/ (Y2; Fi) . We choose 



Yi = Yi and ^2 = >2, and obtain UB- ■ 
Remark 3.1: This corollary only gives a maximum value for Cj 3_j to achieve the capacity 
upper bound, and the upper bounds of Cj 3_j, i = 1,2, can be regarded as the maximum difference 
between the two received signals at the relays. In the proof, we point out that this result is only 
a sufficient condition, and this is due to the fact that the cut-set bound is relatively loose under 
general channel conditions [17J. Another reason is that for some cases, the DF scheme can 
achieve with capacity upper bound without conferencing. For example, when the BC channel 
part is deterministic, i.e., Yi = fi{X) and Y2 = f2{X), where /i and /2 are some deterministic 
functions, the BC cut-set bound is achieved by sending one private message to each relay [[TSl . 
and this means that conferencing will not introduce any improvement. 

Remark 3.2: With Ci,3„i = 0, we claim that our proposed scheme is equivalent to the 
traditional DF scheme without conferencing. For such a case, we choose Yi and I2 as constants, 
and i?Bc will degrade to the rate region of a BC channel with common message. Moreover, for 
the Gaussian BC channel, we only need to transmit one common message to both relays and one 
private message to the better relay |[6l. Thus, our scheme is a generalization of the traditional 
DF scheme, and our DF rate will be the same as or higher than that without conferencing. 

2) DF Rate for the Gaussian Case: First, we consider the BC part. The first hop is indeed a 
vector BC with correlated noises, which is not physically degraded in general. Therefore, it is 
possible to transmit a unique private message to each relay. For the compression at the relays, we 
choose Yi = Yi + Ni^^^i, where Ni^-^^i is a CSCG random variable distributed as CM (O, (yf^i^ij- 
It is easy to check that the Pareto boundary of the rate region over (Rq, Ri, R2) is achieved 
when the variances of the compression noises are minimized, which means that the equality in 
([7]) is achieved, i.e., the compression noise is set to have 

1 + 71 + 72 

(73_i + 1) (2^«.3-./A _ 1) 



(^LZ~^ = 1 . .X t^n... -n TY' (12) 
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We now discuss the coding scheme for the Gaussian BC, which combines DPC and super- 
position coding [I T9| . We choose the transmitting signal X = Xq + Xi + X2, where Xq, Xi, 
and X2 denote the common message and the private messages intended to relay 1 and relay 2, 
respectively, and they are independent zero mean CSCG random variables with variances JlPs, 
fiiPs, and respectively, where the positive parameters /I, /ii, and fi2 are power allocation 

factors for Xq, Xi, and X2, respectively, with JJ + + fi2 = 1. 

At the relays, the common message is first decoded by both of them, and then each relay 
decodes its intended private message. Private messages are encoded using DPC |fT9l : If we first 
encode Xi, we use Xi as a state information to help with encoding X2; and in the decoding 
process, relay 2 can decode X2 without interference from Xi, on the other hand, we can exchange 
the encoding and decoding orders to possibly obtain a better rate region. Therefore, the rate region 
of the first hop is given as 



Rbc = Conv I IJ R{n,fii, ^2) | , 



(13) 



where Conv(-) is the convex hull operator, and R (tt, fii, [^2) is the achievable rate region under 
a given power allocation scheme (/ii, [12) and encoding order tt G {1^12, 1^21} with tTj 3_j meaning 
that the z-th relay's private message is encoded first. Specially, if X2 is encoded first, we have 

{Rq, Ri, R2) : 

P7i(i+q'ii)+P72 



i2(7r2i,^i,//2) 



i?o<min,=i,2Alog^l , ((^^^^^)^^^,)(,^^2^)+(^^^^,^)^^ 

R,<\\og (i + mi + i^) 

M272(l+g-f2)+/^271 



R2 < Alog 1 



(14) 



(Ml72 + l)(l+cr?2)+M27l 

and i? (7ri2, yUi, /i2) can be computed similarly. 

Next, we consider the MAC part. We choose Xi = v^Pf/ + y/aPVi and X2 = \/l3PU + 
-y//5Pl2, where U, Vi, and V2 are independent CSCG variables with distribution CM (0, 1). Thus, 
the achievable rate region of the MAC channel with common message is given as 

Ri < Alog(l + a7i) 
i?2< Alog(l + /372) 
i?i + i?2 < Alog (1 + a7i + /372) 
Ro + Ri + R2< A log fx + 7i + 72 + 2^0^7172 



(15) 
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Therefore, as stated in Theorem 13.21 the DF achievable rate is the maximum sum rate over 
the intersection of the regions given in (fT4l) and (fT5l) . 

Remark 3.3: From (fT2l) . we observe that when crf^^- goes to zero, Cj 3_i goes to infinity. 
In other words, for the Gaussian case, only when C12 and C21 are infinity, the DF scheme 
can achieve the capacity upper bound, which is different from the DMC case. Intuitively, for 
Gaussian channels, the alphabet size of X is infinite, and each relay cannot reliably decode its 
counterpart's received signal with the limited help from the other relay. 

Remark 3.4: When 7^ goes to infinity, the optimal A goes to 0, and the capacity upper bound 
becomes the same as the MAC cut-set bound. In this case, the source only needs to transmit 
a common message, and both relays can successfully decode it. Therefore, for finite Ci,3-i and 
7j, the DF scheme can asymptotically achieve the cut-set bound as 7j goes to infinity. On the 
other hand, when 7^ and Cj,3_i are fixed, and 7^ goes to infinity, the upper bound cannot be 
asymptotically achieved. This is due to the fact that the BC cut-set bound cannot be achieved 
with finite-rate relay conferencing. 

C. CF Achievable Rates 

In this subsection, we discuss three different coding schemes based on the CF relaying scheme. 
The first two schemes exploit the conferencing links to partially or completely exchange the 
binning index of the compressed receiver signals at the relays, and we call them the partial 
cooperation CF scheme (PCF) and the full cooperation CF scheme (FCF), respectively, which 
implies how much cooperation is introduced in the MAC part; the third scheme uses the 
conferencing links to help compression, called as the CCF scheme. 

1) PCF achievable rate: Here each relay first compresses its received signal as Yi indepen- 
dently and obtains the corresponding binning index. Then, each relay splits the binning index into 
two sub-messages, and transmit one of them to the other relay by conferencing. In the second 
hop, the active part of the system is nothing but a MAC channel with a common message. Since 
we only introduce partially cooperative transmission in the MAC channel, we call it as the partial 
cooperation CF scheme, i.e., PCF, as defined earlier. 

DMC Case: We have the following theorem for the achievable rate. 
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Theorem 3.3: The PCF achievable rate for the DMC case is given as 



RpcF < max XI (X;Yi,Y2j 
s. t. XI (y^;Y^\Y2^ <XI{X,;Y\U,X2) + Cu 
XI (y2;Y2\Y^^ <XI{X2;Y\U,X,) + C2i 

XI (y,, %■ Fi, ^2) < min{A/ (Xi, X2; Y\U) + C12 + C21, A/ (Xi, X2; F)}, 



(19) 



(17) 



(18) 



(16) 



over the distribution p{x)p{yi^y2)p{yi\yi)p{y2\y2)piu)p{xi\u) p{x2\u)p{ii\xi,X2), and U is an 
auxiliary random variable similarly defined as before. 

The proof of this theorem is trivial: The coding scheme in the first hop is the same as that 
for the traditional CF scheme in |l6l; the second hop with conferencing links is a MAC channel 
with conferencing encoders and its rate region is given in |l9l. By a similar argument to that in 
[[6l, we can obtain the PCF rate as shown in this theorem. 

Remark 3.5: For the case Ci^^-i = 0, z = 1, 2, the PCF scheme is the same as the traditional 
CF scheme without conferencing [6]; for the case Ci-^^i > 0, the PCF scheme is not worse than 
the traditional CF scheme. Note that even when the MAC region is strictly enlarged compared to 
the case without conferencing, we still cannot claim that the PCF scheme is strictly better than 
the case without conferencing, since the right-hand side of (fT9l ) may not be strictly improved, 
and when (fT9l) is dominant among these constraints, the PCF rate will be equal to the case 
without conferencing. 

Gaussian Case: We define the compression at the relays as = + iVj, 2 = 1,2, where iVj 
is the compression noise with distribution CJ\f{0,af). 

Corollary 3.3: The PCF achievable rate for the Gaussian case is given as 




< Alog(l + /372) + Q 



< Alog(l + a7i) + C12 



< min {A log (1 + 071 + /3-f2) + C12 + Q 



(21) 



(22) 



(20) 



21, 




(23) 
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Remark 3.6: For given 7^, Cj^3„j, a, and /3, when 7^ 00, which means that the optimal 
A — 7- 1, from (|2TI) . (l22l) . and (l23l) . we see that both al and cr| scale to 0, and (l20l) asymptotically 
achieves the capacity upper bound log (1 + 71 + 72). Therefore, when 7j — )■ 00, the PCF scheme 
asymptotically achieve the capacity upper bound. 

Remark 3.7: For given 7j and when C12 and C21 are large enough, i.e., 

C12 + C21 > log (1 + 71 + 72 + 2 v^T^) , (24) 
the constraints (|2TI) and (l22l) become redundant, and the CF achievable rate becomes 

i?PCF = max A log ( 1 + ^ + ) (25) 

s.t. A log f 1 + 1^ + 1^ + ^ + ^1 + ^ < A log (1 + 71 + 72 + 2 . (26) 

However, since the left-hand side of (|26l) is strictly larger than A log ( 1 + + ) , we 
cannot find a A, which makes (l20l) equal to the capacity upper bound and satisfies the constraint 
(|26|) simultaneously. Thus, with finite channel gains, the PCF scheme cannot achieve the capacity 
upper bound even with infinite conferencing rates. 

Remark 3.8: For the case that Ci^s-i and 7-; are fixed, and 7^ — )■ 00, only if the condition (|24|) 



is satisfied, we can approach the capacity upper bound. This is due to the following fact: If we fix 
aj and cr|, and choose A = — iog(i+7i+72) — ' ^^^^ ^'^ check that (l20l) asymptotically achieves 
the upper bound, the constraints (|2T1) and (|22|) become redundant, and (l23l) asymptotically holds 



when we have 7^ — )■ 00 and (1241) satisfied. 

2j FCF Achievable Rate: With FCF, after obtaining the compression of the received signal 
Yi, each relay finds the binning index (the number of bins is determined by the corresponding 
conferencing link rate), and send this binning index to the other relay. Based on its own received 
signal and the binning index from the other relay, each relay tries to decode the compressed 
signal of the other relay. Then, we partition the two compressions again into some other bins and 
transmit the new binning indices to the destination. In this case, each relay has a full knowledge 
of these two binning indices, and transmits a common message Xr through the MAC channel 
to the destination. Since we introduce full cooperation over such a MAC channel, we call this 
scheme as the full cooperation CF scheme, i.e., FCF, as defined earlier. 

DMC Case: We have the following theorem for the achievable rate. 
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Theorem 3.4: The FCF achievable rate for the DMC case is given as 

Rfcf < max XI f X ; Yi , (27) 



s. t. > AJ (Y,; - XI [Y,; Fa-.j , ^ = 1, 2, (28) 

XI (Fi, %; Fi, 1^2) < XI {Xr-, Y) , (29) 

over the distribution p{x)p{yi,y2)p{yi\yi)p{y2\y2)p{xr)p{y\xr). 

Proof: See Appendix IB ■ 
Gaussian Case: We choose the distributions of X and Xr as CAf{0,Ps) and CAf{0,Pr), 

respectively. Furthermore, the compressions at the relays are according to 1^ = l^ + iVj, i = 1,2. 

Corollary 3.4: The FCF achievable rate for the Gaussian case is given as 

RpcF < max^ A log ( 1 + ^ + ^ ^ j (30) 



2 ^ 1 + 71 + 72 



(73-i + 1) (2^M-./A _ 1) 
A log (^1 + + + i^l^) < A log (1 + 71 + 72 + 2^7^) ■ (32) 

Remark 3.9: It can be checked that when Ci^s-i = 0, i?FCF = for any channel parameters. 
This suggests that the FCF scheme is worse than the traditional CF scheme when Cj 3_j is 
relatively small. In this case, we should not use conferencing to obtain full cooperation in the 
second hop, and the PCF scheme should be adopted instead. Denote the optimal solution for 
the CF rate (by Theorem 5.8 in [6J) as (al,a2,X), and it is easy to check that this solution 
also satisfies the constraint in (|32l ). Thus, the threshold Cj,3_i, below which the FCF scheme 
performs worse than the CF scheme, is obtained when the equality in (|3T1) is achieved, i.e.. 



C,3-. = A log f 1 + . (33) 

Remark 3.10: For any given finite 7/ and Ci^2,-h when 7j goes to infinity, the optimal A goes 
to 1. However, the compression noise power af cannot scale to due to the constraints in (|3T1) . 
which means that the asymptotic capacity upper bound cannot be achieved. 

Remark 3.11: For any given finite 7j and Ci^^-i, when 7^ — )■ 00 (assuming that 71 and 72 are 



on the same order), we choose A = — ^ — m — ; — \ — - +• 0, while af scales on the order of — 

" log{l+7i+72) ' « 7i 

according to ( |3T| ). For (|32l) . it is easy to check that the left-hand side of the inequality is equal to 
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the right-hand side asymptotically. Therefore, we conclude that the FCF scheme asymptotically 
achieves the capacity upper bound a* 7^ — )■ oo. 

Remark 3.12: For any given finite 7^ and 7j, whether there exist a finite set of C12 and C21 to 
achieve the capacity upper bound is also determined by whether (|25] ) can meet the upper bound 
or not. By the same argument as in Remark [3771 we conclude that /or fixed channel coefficients, 
the FCF scheme cannot achieve the capacity upper bound even with infinite conferencing link 
rates. 

3) CCF Achievable Rate: In this scheme, each relay generates its own compression intended 
for the second hop based on two signals: the received signal from the source, and the compressed 
signal from the other relay through the conferencing link. 

DMC Case: We have the following theorem regarding the achievable rate. 

Theorem 3.5: As we use the conferencing links to help with compressing the received signal 
at the relays, the CCF achievable rate for the DMC case is given by 

i?ccF = maxA/(X;yi,F2) (34) 
s. t. ©, XI {Yi;Yi,Y2,\Y2) <XI{Xi;Y\X2) 

XI (1^2; Y2, yi2|n) < XI (X2; Y\x^) 

XI (Fi, Y2; Fi, F2, Yu, Y21) < XI (Xi, X2; Y) , 

over the distribution p(a;)p(yi, y2\x)p (?/i2|2/i)p (y2i|?/2) P {yilvi, hi) P (?/2|y2, Vu) p{xi, X2)p{y\xi, X2). 
Proof: See Appendix O ■ 
Gaussian Case: We choose the distributions of transmit signals over the conferencing links 
as Y12 = li + A''i2 and Y21 = Y2 + N21, respectively, where A''i2 and N21 are independent zero 
mean CSCG random variable, with variances defined the same as in (fT2l) . For the relay signals 
to the destination, we choose Yi = oYi + bY2i + Vi and Y2 = CY2 + dYi2 + V2, where a, b, c, 
and d are some parameters, Vi and V2 are independent zero mean CSCG random variables with 
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variances af and af, respectively. Then, the achievable rate for the Gaussian case is given as 
RccF = max Alog (^^2^2 1^'!? , ,^12 ) (35) 

Alogf^^) < A log (1 + 71 + 72), 

where 

-Py^y^ = \ahi + bh2\^Ps^2 + M^l + c/l2pP5<7i + (T?<3-2 

- \ad* + 6c* p - 23? [{ah + &/i2) (rf/ii + 0/12)* (ad* + 6c*) P5] , (36) 

al = |ap + (1 + all) + af, and (t| = |cp + (1 + af2) + It is easy to check that 
the above objective function is not convex over a, b, c, and d jointly. Since it is difficult to 
compute the maximum rate, we try to find a sub-optimal but much simpler solution, i.e., letting 
a = d = h\ and b = c = which will be used for the simulations in Section IV. 

Remark 3.13: Since the traditional CF scheme is just a special case of our setup, by letting 
Fj 3_j be a constant, the CCF achievable rate for the DMC case is the same as the case without 
conferencing |l6l. Hence, with our setup, we conclude that the CCF rate is the same as or higher 
than the traditional CF rate. However, since only the sub-optimal solution for the combining 
problem at the relay is adopted, the CCF scheme may not perform better than the traditional CF 
scheme for the Gaussian case, and this will be shown in Section IV. 

Remark 3.14: Consider another case when C12 and C21 go to infinity, while 7^ and % are 
finite. In this case, both of the relays could know yi and 2/2, which corresponds to the perfect 
cooperation case. Then, the diamond relay channel becomes a two hop degraded relay channel. 
By the results of [1], we know that the CF scheme is strictly suboptimal, and there is a gap to 
the capacity upper bound in general. Therefore, we conclude that when the channel gains are 
fixed, even if Cj,3_i goes to infinity, the CF scheme cannot achieve the capacity upper bound. 

D. AF Achievable Rate 

In this subsection, to make the AF relaying scheme meaningful, we further assume that the 
conferencing links are Gaussian channels, which also use AF as the conferencing scheme. With- 
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out loss of generality, we assume that the input of the conferencing link is Xj 3„j = Hi = hiX + Ui. 
Furthermore, we assume that the link gain of each conferencing link equals to 1, and the 
conferencing link output in the 2-th relay is given as 

y3-i,i = X3-iA + n^.i^i, (37) 

where n3„j j is CSCG noise with distribution CJ\f (O, cr|_,. ,•) . Based on the conferencing link rate 
constraints, the variance of n^-i^i is given as o"|_j ^ > -^^^-jj^-^- Obviously, when the equality 
holds, the AF scheme performs the best. Thus, we let 



After the conferencing, the relays combine the two received signals from the source node and 
the other relay, which leads to 

Xi = auUi + a3_i,i?/3_i,i, (39) 
where an and a3_j j are some complex parameters, and satisfy the following power constraints 
E = |a,,|2 {\hi\^Ps + 1) + \a3^i,i\^ (|/^3-^^^5 + 1 + al.^^i) < Pb- (40) 
Therefore, the received signal at the destination is given as 

y = gixi + 5-2X2 + n 

= {aiihigi + ai2hig2 + 021/1251 + 022^2) x 

+ (flii^i + 012^2) ni + (a2i5i + ^2252) n2 + 02151^21 + ai2C/2?^i2 + n, 
and the achievable rate of the AF scheme is given as 

i?AF = ^ log (1 + 7af) , (41) 

where 7af is the received SNR at the destination, given as 

laiihgi + ai2hig2 + a2i/i2fi'i + a22h2g2?Ps 

^AF = 1 : f^—n fTTI 12 2 I I 12 2 II - *'42) 

\aiigi + ai252r + I«2i5i + a2252r + I«2i5'ircr2i + l«i252ro-r2 + 1 

We now rewrite ((42)) to a matrix form, and maximize it to obtain the maximum AF rate 
defined in (|4T1) . Thus, we have the following optimization problem 

max (43) 

a^Qa +1 ^ ' 

s. t. (go]), 
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where a = [an, ai2, 021, 022]^, b = [hlg^, h\gl^ h*2gl^ h^^g^]^, and the matrices R = bb^, 




(44) 



From (|42|) . we know that R and Q are positive semidefinite. By a similar argument as in li22l . 
this problem can be shown equivalent to 



s. t. Tr(A(R-tQ)) > t, (|40l). Rank(A) = 1. A ^ 0. 

where A = aa^. Using semidefinite relaxation [|22l . we aim to solve the following optimization 
problem: 



Remark 3.15: This optimization problem can be efficiently solved by bisection search over t; 
and for each t, the remaining problem is a convex feasibility problem, which can be efficiently 
solved using existing numerical tools, e.g., CVX ll23l . However, the final solution may not be 
rank-1 to satisfy the constraint in (|45l) : so we use the following randomization technique [|22l to 
provide an approximate solution to the original rank-1 problem in (l45l) : Denote the solution of 
problem (|46|) as A*, with its eigenvalue decomposition A* = UDU^; we choose a = UD^/^v, 
where v is a vector of zero-mean unit-variance i.i.d. Gaussian random variables. We then scale 
a to make the power constraints (|40|) satisfied [|24l . 

Remark 3.16: If a rank-one optimal solution for (|46|) can be found, our AF rate will be higher 
than the AF rate without conferencing, i.e., the case Ci^s-i = 0. This is due to the facts that 
the traditional AF relaying optimization problem is a special case of (l43l) with 012 = 021 = 0. 
However, sometimes we may not obtain the exact optimal solution of rank-one for (|46|) . such that 
there is a gap to the optimal value with the solution from the randomization method Il24]| . For 
these cases, our proposed AF scheme may not be better than the case without conferencing. By 
the results shown in Section IV, we observe that for small conferencing link rates, our scheme 



max 

A,t 



t 



(45) 



max t 

A,t 



(46) 



s. t. Tr(A(R-tQ)) > t, (j40|, A ^ 0. 
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performs worse than the traditional AF scheme without conferencing; but the reverse is true for 
large Cj^3_j cases. 

Remark 3.17: It is easy to check that when 7^ goes to infinity, the AF scheme can achieve one- 
half of the capacity upper bound, which is due to the half-duplex constraint. On the other hand, 
if both 7j and 7^ are finite, the upper bound is not achievable even with infinite conferencing 
link capacity. 

IV. Numerical Results 

In this section, we present some numerical results to compare the performance among the 
proposed coding schemes. For simplicity, we only consider the symmetric case, i.e., \hi\ = |/i2|, 
Ifi'il = \92\, and C12 = C21 = C. Set the locations of the source node, the destination node. 



and the relays as sq = (—1,0), S3 = (0,1), Si = {d, — Vl — d'^), and S2 = {d, — d?), 
respectively, where d G (—1,1). Furthermore, we assume that the link gains satisfy \hi\ = i^^zj-y 
and \gi\ = 1 — — r, i = 1,2. For the phases of hi and Qi, we assume that they are uniform random 
variables over [0,27r]. 

In Fig. [3l we compare the performance of the proposed schemes with the conferencing link 
rate C = 0.5 bit/s/Hz. We observe that when d goes to —1, i.e., when the relays get close to 
the source node, the DF scheme asymptotically achieves the capacity upper bound, so do the 
FCF and PCF schemes. Moreover, all three CF schemes outperform the AF scheme, but they 
are worse than the DF scheme. As d goes to 1, i.e., when the relays get close to the destination, 
we observe that the PCF scheme achieve the capacity upper bound asymptotically, while the 
DF, AF, and FCF schemes are strictly suboptimal. For the case when d is around 0, the DF 
scheme performs the best among all the achievable schemes, and the performances of the others 
are almost the same. 

In Fig. |4(a)| and Fig. |4(b)[ with different channel gains, we compare the performances of the 



coding schemes as the conferencing link rate increases. We consider two typical setups: the 



BC channel gains are larger than those of the MAC channel for Fig. |4(a)[ and the reverse case 
for Fig. Fig. |4(b)[ Overall, we observe that for each relaying scheme, there is an asymptotic 
performance limitation as the conferencing link rate increases. 

Note that when C = 0, the proposed DF and PCF schemes are equivalent to the traditional DF 
and CF schemes. From these two subfigures, we observe that conferencing can strictly increase 
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the DF and CF achievable rates using the proposed DF and PCF schemes, respectively. However, 
for the AF, CCF, and FCF schemes, they cannot guarantee to increase the AF and CF rates as 
we discussed before, respectively, especially when C is small. 

For both cases shown in Fig. |4(a)| and Fig. |4(b)| , the DF scheme gets close to the capacity 
upper bound when C is large enough: For the good BC channel case, we need C > 2 bits/s/Hz, 
and for the good MAC channel case, we need C > 4 bits/s/Hz. For the PCF and FCF schemes, 
we observe that as C becomes large, they have the same performance; when C is very close 
to 0, the PCF scheme always performs better; for small C but not close to 0, the FCF scheme 
performs better in the good BC channel case, and the reverse is true for the good MAC channel 
case. In the high conferencing rate regime, the CCF scheme performs better than the other two 
CF schemes for the good MAC channel case, and the reverse is true for the good BC channel 
case. 

V. Conclusion 

In this paper, we discussed the capacity upper bound and the achievable rates of the diamond 
relay channel with conferencing links. For the DF scheme, we derived the achievable rate by 
sending a common message and two private messages. We proved that for the DMC case, the 
DF scheme can achieve the capacity upper bound with finite conferencing link rates, which is 
not true for the Gaussian case. Moreover, the DF scheme is asymptotically optimal when the 
link SNRs of the first hop go to infinity. We developed three new coding schemes based on CF 
and used the conferencing links to exchange certain compressed information between the relays. 
The achievable rates were computed for both the DMC and Gaussian cases, and the capacity- 
achieving cases were discussed. For the AF scheme, we discussed the optimal combining problem 
between the signals from the source and the conferencing link at the relays, and use semidefinite 
relaxation and bisection search to efficiently obtain a sub-optimal solution. 

Appendix A 
Proof of Lemma [lH] 

Fix the distribution p{uo)p{ui\uo)p{u2\uo)p{yi, y2\x) p{yi\yi)p{y2\y2) and the function x{uo, ui, U2). 
Codebook Generation: In the source, generate 2"^° i.i.d. sequences uq (wq), wq E [l : 2"^°], 
according to the distribution nt=iP(^oj)- For each Uq {wq), generate 2"^' i.i.d. sub-codebooks 
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Qi{wo,Wi), Wi e [l:2"^^], where each sub-codebook contains 2"(^' i.i.d. sequences 
Ui (woJi), k G [{w^ - l)2"(^'-^0 + 1 : tf;,2K^»-^0j, according to Y[%P {ui^K,, {w^)). For 
each triple {;wq,Wi,W2), define the set 

Q {wq, wi, W2) ={(«! (wq, h) , U2 {wo, I2)) e Qi (too, Wi) X Q2 {Wo, W2) ■■ 

Conferencing function generation: Generate 2"^^ i.i.d. sequences yi{ki), ki e [l : 2"^^], 
according to UfliPihj)^ where Pf^iVij) = E^r.ji.i'a P (^^bi) ?/2|x) and p{x) = 
tt2, x). Randomly and uniformly partition the index set [l : 2"^'] into 2"'"^'3-' 
binnings Si (si), Si e [l : 2"'^'^3-'] . 

Encoding and Decoding: In the source, for each triple {wo,wi,W2), pick one sequence pair 
{ui (wo, h) ,U2 {wo, I2)) G Q {wq, wi,W2), and generate a codeword x {wq, wi,W2) according to 
Y[i2iP{^i\ui {wq, h) , U2 {wq, I2)); if no such pair exists, declare an error. This operation can be 
done reliably if (H 



- + (i?2 - R2) > XI (f/i; U2\Uo) . (47) 

In the ?-th relay, upon receiving yi, it tries to find a yi{ki) such that {yi,yi{ki)) G A", and 
this can be done reliably as n goes to infinity, if 

i?:>A/fy,;F,V (48) 



Then, the 2-th relay finds the corresponding binning index number Sj, where ki E Si{s.i), and 
sends it to the other relay through the conferencing link. 

After receiving the conferencing message from its counterpart, the z-th relay first tries to find 
the unique A;3_j such that {yz-i{k^-i),yi^ € with k-i_i G 53_j(s3_j). This can be done 
reliably if 

<A/(f3-.;1^.)+C3_,,. (49) 

From (HHl) and (gll), we obtain 

C, 3-^ > A/ - XI (y,; Ys.,) . (50) 
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(51) 



Then, the z-th relay finds a unique pair {wq, wi) satisfying ( UQ{wo),Ui{wo, k) , Vs-iiks-i) , Vi ) G 
A^, and this can be done reliably if 

Ro + Ri< A/ (Uo,UuY3^i,Y,^ 
From (1471) . (1501) . and (1511) . we obtain the rate region of the general broadcast channel with 
common message and conferencing as follows: 

^BC = U 

p{uo)p{ui\uo)p{u2\uo)p{x\ui,U2)p{yi,y2\x)p(yi\yi)p(y2\y2) 

(i?0) Rl, R2) '■ 

< Ro,0 < Ri < Ri,0 < R2 < R2, 
Ri<XI (Ui;Y2,Yi\Uoy 

Ro + Ri<XI (Uo,Ui;Y2,Y, 

R2<XI (U2;Yi,Y2\Uo) , 

Ro + R2<XI (Uo,U2;Y,,Y2^ 

(r, - + (4 - R2) > XI {Ui- U2\Uo) 

subject to: (l50l) . 

Thus, the rate region i?Bc is obtained from i^g^ using the Fourier-Motzkin elimination ll26ll to 
eliminate R^, i = 1,2. 



(52) 



Appendix B 
Proof of Theorem 13.41 

Fix the distribution as given in the theorem. 

Codebook generation: Generate 2"^ i.i.d. sequences x{w), w e [l : 2"^ 



IYi=iPi^i)- Generate 2"-^\ i = 1,2, i.i.d. sequences yi{wi), Wi G 



, according to 
, according to 



the distribution p{yi) = J p{x)p(yi\x)p{yi\yi)dxdyi. Randomly and uniformly partition the set 
1 : 2"-^^ into 2"^' binnings Si{si), Si E [l : 2"^']. Randomly and uniformly partition the 
set [1:2"'^^] into 2"*-^''3-' binnings Mi{m,i). Generate 2"'(^i+^2) [[^ sequences Xr{si,S2), 
according to p{xr). 

Encoding and decoding: At the source, it transmits x^w). At the i-th relay, i = 1,2, it 
finds a yiiwi) such that {jji{wi),yi) G A^, and this can be done reliably if R^ > XI (Yi;Yi 
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Then, at the i-th relay, it finds the conferencing binning index m^, and sends it to the other 
relay through the conferencing link. Upon receiving m^_i, the i-th relay decodes y 3-1(103^1) 
such that {y3-i{k3-i),yi^ G with h^^i G A{f3_j(m3_j). This can be done reliably if i?3_^ < 
\I ^Kj-j; Yj^ + C3_j j. Thus, we satisfy the constraints in (|28l) . Then, the z-th relay knows the 
binning index pair (si, S2), and transmits Xr{si, S2). 

At the destination, it first decodes (si, S2), and we obtain i?i + i?2 < A/ (X^; y). Then, the 
destination decodes (^1,^2) and the original message to. By a similar argument as in Section 
VC of [H, we obtain 

Appendix C 
Proof of Theorem 13.51 

First fix the distribution as shown in the theorem. 

Codebook Generation: Generate x{w) the same as those in Appendix El Generate 2"^''3-' 

i.i.d. sequences yi^3~i{h), according to ]\]ZiV{yi3-i) with p{yi,3-i) = J P (Vi) P {yL3~i\yi) dyi. 
Randomly and uniformly partition the set [l : 2"-^^'^-^~\ into 2"'^*'3-' bins S'i,3_i(sj 3_j); generate 
2"^« i.i.d. sequences yi{wi), according to Hjlli P (hi) with p ijji) = Jp {yi\yi, y3-i,i) P iVi, 
dyidy3-i^i. Randomly and uniformly partition the set [l : 2"^^"] into 2"^' bins Si(si); and 
generate 2"^^' i.i.d. sequences a3j(sj), according to pxi{xi). 

Encoding and Decoding: At the source, it transmits x{w); in the i-th relay, the conferencing 
scheme is the same as the DF scheme, which is omitted here; and we obtain (|7]). Based on yi 
and y3-i,i, the z-th relay find a yi (ki) such that {yi (ki) , y3_i^i (ws^i^i) , yi) E A^, and this can 
be done reliably if i?jo > ^ {Yi \ ^3-4,4, Kj j . Then, the i-th relay obtains the binning index 5^ and 
sends Xi{s,i) to the destination. 

In the destination, upon receiving t/, it first decodes the pair (si,S2)> and the rate region 
(-Ri, R2) is given by the MAC rate region as in EOll . [|25l . Then, the destination tries to decode 
(^1,^2)- Following a similar argument as in jU, [EH, we have 

< R2>Xl(%;Y2,Y^2\Y^^ . (53) 

R, + R2>XI (Yi, %■ Fi, ^2, ^2, ^^21) 
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Finally, by finding a unique w such that {x{w), yi, ^2) ^ we obtain Rqf = A/ ^X; Yi, ^j. 
With the Fourier-Motzkin elimination [26], and the facts that I (Yi,Y2;Yi,Y2,Yi2,Y2i^ > 
I (Yi;Yi,Y2,\Y2^ + I (y2;Y2,Yu\Yi^ and I{X^,X2;Y) < I {X,;Y\X2) + I {X2;Y\Xi), the 
theorem is proved. 
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Fig. 1. Diamond relay channel with conferencing links. 
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(a) For the DF and CF schemes. 



Source 



Conferencing 



Relay One-block delay 1 
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Fig. 2. Transmission scheduling scheme for the diamond relay channel with conferencing links. 
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Fig. 3. The achievable rates and cut-set upper bound for symmetric link gain case, with C = 0.5. 
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(a) Good BC vs. bad MAC, 7i = 30 dB, 7^ = 10 dB 
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(b) Bad BC vs. good MAC, 7i = 10 dB, 7^ = 30 dB 
Fig. 4. The achievable rates for different conferencing link rates, Ps — Pr = 1. 
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